Detecting symmetries of rational plane and space curves

نویسندگان

  • Juan Gerardo Alcázar
  • Carlos Hermoso
  • Georg Muntingh
چکیده

This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithms solve these problems without converting to implicit form. Instead, we make use of a relationship between two proper parametrizations of the same curve, which leads to algorithms that involve only univariate polynomials. These algorithms have been implemented and tested in the Sage system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Detecting Symmetries of Rational Plane Curves

Given a rational algebraic curve defined by means of a rational parametrization, we address here the problem of deterministically detecting whether the curve exhibits some kind of symmetry (central, mirror, rotation), and of computing the elements of the symmetry in the affirmative case. We provide effective methods for solving these questions without any conversion to implicit form. The underl...

متن کامل

Detecting similarity of rational plane curves

A novel and deterministic algorithm is presented to detect whether two given rational plane curves are related by means of a similarity, which is a central question in Pattern Recognition. As a by-product it finds all such similarities, and the particular case of equal curves yields all symmetries. A complete theoretical description of the method is provided, and the method has been implemented...

متن کامل

Detecting Similarity of Plane Rational Curves

A novel and deterministic algorithm is presented to detect whether two given planar rational curves are related by means of a similarity, which is a central question in Pattern Recognition. As a by-product it finds all such similarities, and the particular case of equal curves yields all symmetries. A complete theoretical description of the method is provided, and the method has been implemente...

متن کامل

Projective and affine symmetries and equivalences of rational curves in arbitrary dimension

We present a new algorithm to decide whether two rational parametric curves are related by a projective transformation and detect all such projective equivalences. Given two rational curves, we derive a system of polynomial equations whose solutions define linear rational transformations of the parameter domain, such that each transformation corresponds to a projective equivalence between the t...

متن کامل

Computations with Algebraic Curves

We present a variety of computational techniques dealing with algebraic curves both in the plane and in space. Our main results are polynomial time algorithms (1) to compute the genus of plane algebraic curves, (2) to compute the rational parametric equations for implicitly defined rational plane algebraic curves of arbitrary degree, (3) to compute birational mappings between points on irreduci...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2014